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Having thus described the various embodiments of the invention, the 
invention is now claimed to be: 

1 . A method for classification of an input image in picture or graphic 
classes, comprising the following steps: 

a) extracting an edge orientation feature from the input image, 

b) processing the edge orientation feature using an algorithm associated 
with the feature; 

c) comparing the result of the feature algorithm to one or more previously 
selected thresholds; and 

d) if, according to previously determined rules, any comparison is 
determinative of the class of the input image, classifying the input image in either the 
picture or graphic classes according to the previously determined rules, otherwise 
indicating the result is indeterminate 

2 The method as set forth in claim I , wherein step a) includes the 
following steps: 

e) processing the input image to detect edges; 

f) creating an edge map image showing the detected edges; 

g) processing the edge map image to connect the detected edges; and 

h) computing a histogram from the edge map image based on orientation 
of the detected edges. 

3. The method as set forth in claim 2, wherein step h) includes the 
following steps: 

i) computing a two-dimensional histogram from the edge map image using 
the Hough transform; and, 

j) processing the two-dimensional histogram using the equation 

H{x) = {^HT{x,y)' )"2 , wherein the summation is for all y values 
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4. The method as set forth in claim 1, wherein the algorithm 
associated with the edge orientation feature is EO = -^Hix)\ogH (x) 

5 . A method for classification of an input image in picture or graphic 
classes using a combination classifier, comprising the following steps: 

a) performing a combination picture/graphics classifier on an input image 
using two or more features selected from the group consisting of edge features, SGLD 
texture features, one-dimensional color discreteness features, two-dimensional color 
discreteness features, and a three-dimensional color discreteness feature, and, 

b) comparing the results of the combination picture/graphics classifier for 
each feature selected for performance and, if one or more of the selected features is 
determinative of the class of the input image, classiiying the input image in either the 
picture or graphic classes according to previously determined rules, otherwise indicating 
the result is indeterminate. 

6. The method as set forth in claim 5, wherein the edge features in a) 
include at least one of an average number of pixels per connected edge feature (P/E) and 
an edge orientation feature (EO). 

7 The method as set forth in claim 5, wherein the two-dimensional 
color discreteness features in a) include one or more of three two-dimensional color 
discreteness features, each two-dimensional color discreteness feature representing two 
color channels of a predetermined color space comprised of three color channels, wherein 
the three two-dimensional color discreteness features represent the possible combinations 
of two color channels. 

8. The method as set forth in claim 7, wherein each two-dimensional 

color discreteness features is represented by the algorithm 

2^ (\H ^, (x, y) - H^, (x - 1, y)\ + \H ^, (x, y)-H^, (x, y - 1)|), where s and t are the two color 
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channels of the color space represented in the two-dimensional color discreteness feature 

9 The method as set forth in claim 5, wherein the three-dimensional 
color discreteness feature in a) represents three color channels of a predetermmed color 
space comprised of three color channels, wherein the three-dimensional color discreteness 
feature is represented by the algorithm: 

i\H(x,y, z) - H{x - 1, z)\ + \H{x,y, z)-H{x,y- 1, z)| + |//(x, y,z)-H (x, y,z- 1)[) 

1 0. A method for classification of an input image in picture or graphic 
classes using a combination classifier, comprising the following steps: 

a) performing a picture/graphics classifier on an input image using one or 
more edge features; 

b) if the result of the picture/graphics classifier using edge features is 
indeterminate, performing a picture/graphics classifier on the input image using one or 
more one-dimensional color discreteness features; 

c) if the result of the picture/graphics classifier using one-dimensional 
color discreteness features is indeterminate, performing a picture/graphics classifier on the 
input image using SGLD texture features; 

d) if the result of the picture/graphics classifier using SGLD texture 
features is indetemiinate, performing a picture/graphics classifier on the input image using 
one or more two-dimensional color discreteness features, and, 

e) if the result of the picture/graphics classifier using two-dimensional 
color discreteness features is indeterminate, performing a picture/graphics classifier on the 
input image using a three-dimensional color discreteness feature. 

1 1 . The method as set forth in claim 1 0, wherein the edge features in 
a) include at least one of an average number of pixels per connected edge feature (P/E) 
and an edge orientation feature (EO) 

12. The method as set forth in claim 10, wherein the two-dimensional 
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color discreteness features in d) include one or more of three two-dimensional color 
discreteness features, each two-dimensional color discreteness feature representing two 
color channels of a predetermined color space comprised of three color channels, wherein 
the three two-dimensional color discreteness features represent the possible combinations 
of two color channels. 

13. The method as set forth in claim 12, wherein each two-dimensional 
color discreteness features is represented by the algorithm: 

^ i\H^, (x, y)-H^, (x - I y)\ + \H (x, y)- H ^,{^,y -\)% where s and t are the two color 
channels of the color space represented in the two-dimensional color discreteness feature 

14. The method as set forth in claim 10, wherein the three-dimensional 
color discreteness feature in e) represents three color channels of a predetermined color 
space comprised of three color channels, wherein the three-dimensional color discreteness 

feature is represented by the algorithm 

Y^i\H{x^y,z)- H{x-ly,z)\^\H{x,y,z)-H(,x,y-\,z)\ + \H{x.yr^)- H{x.y.z-\i;^ 

15. A method for classification of an input image in picture or graphic 
classes using a combination classifier, comprising the following steps; 

a) performing a picture/graphics classifier on an input image using one or 
more edge features; 

b) performing a picture/graphics classifier on the input image using one or 
more one-dimensional color discreteness features; 

c) performing a picture/graphics classifier on the input image using one or 
more SGLD texture features; 

d) performing a picture/graphics classifier on the input image using one or 
more two-dimensional color discreteness features, 

e) performing a picture/graphics classifier on the input image using a 
three-dimensional color discreteness feature; and. 
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f) comparing the results of each picture/graphics classifier performed and, 
if one or more classifiers is determinative of the class of the input image, classifying the 
input image in either the picture or graphic classes according to previously determined 
rules, otherwise indicating the result is indeterminate. 

16. A image processing system for producing an output image 
associated with an input image based on classification of the input image, comprising- 

a feature extractor for extracting one or more features from the input 
image, wherein the two or more features are selected from the group consisting of edge 
features, SGLD texture features, one-dimensional color discreteness features, two- 
dimensional color discreteness features, and a three-dimensional color discreteness 
feature; 

a binary classifier for classifying the input image in picture or graphic 
classes using the one or more extracted features; 

a picture processing module for processing the input image using picture 
image processing fiinctions; 

a graphic processing module for processing the input image using graphic 
image processing fiinctions; and, 

a switch for routing the input image for image processing by the picture 
processing module or the graphic processing module based on the classification of the 
input image by the binary classifier between picture and graphic classes 

1 7 The image processing system as set forth in claim 16, wherein the 
edge features extracted by the feature extractor include at least one of an average number 
of pixels per connected edge feature (P/E) and an edge orientation feature (EO). 

18. The image processing system as set forth in claim 1 6, wherein the 
two-dimensional color discreteness features extracted by the feature extractor include one 
or more of three two-dimensional color discreteness features, each two-dimensional color 
discreteness feature representing two color channels of a predetermined color space 
comprised of three color channels, wherein the three two-dimensional color discreteness 
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features represent the possible combinations of two color channels 

19. The image processing system as set forth in claim 18, the binary 
classifier further including a process for processing each two-dimensional color 
discreteness features using the algorithm: 

2^ ^H^, (X, - (x - 1, y)\ + (x, y) - H (x, y - 1)|), where s and t are the two color 
channels of the color space represented in the two-dimensional color discreteness feature 

20 The image processing system as set forth in claim 1 6, wherein the 
three-dimensional color discreteness feature extracted by the feature extractor represents 
three color channels of a predetermined color space comprised of three color channels, 
the binary classifier further including a process for processing the three-dimensional color 
discreteness feature using the algorithm: 

i\Hix, y,z)-H{x- 1, y, z)\ + \H{x, y, z)-H{x,y- 1, z)\ + \H (x, y,z)-H (x, y, z - 1)|) 
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